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ABSTRACT 

This study determined the performance measures of a 
queue management system in FIRST Bank Nigeria 
Pic; Nnamdi Azikiwe University, Awka. The 
variables measured include: the arrival rate and the 
service rate from a three server system over a given 
period of time of the day. Quantitative research 
method was employed in collecting the data. The 
observed data was tested using chi-square goodness of 
fit test to determine if the arrival rates are Poisson 
distributed and the service rates are exponentially 
distributed. Multiple channel queuing models were 
used in analyses. The mean arrival and service rates 
were 10.82 and 9.22 respectively, with a system 
utilization of 1.2. The probability of having zero 
customers in the system was used to determine the 
optimal number of servers needed in the system. It 
was concluded that Five (5) servers is appropriate 
instead of three (3) servers currently used by the 
establishment, using the system utilization of 1.2 to 
trace the probability of having zero customers in the 
system which was found to be 0.976 at five - servers 
(M=5). Five (5) server model is recommended for the 
establishment to reduce the total expected time 
customers has to wait, and that operation managers 
should not rely on existing queuing models only, but 
they should apply their discretion when a queue gets 
out of hand. 

Keywords: Modeling, Queue, Management System, 
First Bank, Unizik Awka. 

1. INTRODUCTION 
1.1 Background of the Study 

Queue is a waiting line of people or things for some 
sort of attentions. In service industries such as banks, 
queue represents a certain number of customers 


waiting for service. In processing industries, queue 
represents a certain number of goods to be processed, 
a certain number of machines to be repaired. Queuing 
Theory is a mathematical study of queue or waiting 
lines; using queue models to show results and 
opportunities, within arrival, service, and departure 
times. Queue management is however a means of 
controlling queues in establishments using either 
manual or software queue management systems. 
Waiting is an annoying experience that we all seek to 
avoid. 

Waiting in lines is part of everyday life (Hiller and 
Lieberman, 2005). We encounter it everywhere we 
go, while banking, shopping, at hospitals, checking 
into hotels, transportation scheme, production system, 
inventory control, airport, filling station, etc. In all 
human endeavors and organizations, customers or 
clients experience the dynamic of waiting lines or 
queues by having to wait in line for their turn for 
service. In other word, waiting lines or queues are 
omnipresent (Gupta and Hira, 2008). Businesses of all 
types, industries, schools, hospitals, cafeterias, book 
stores, libraries, banks, post offices, theatres, 
telecommunication etc. all have queuing problem. 
Even in the real-time, on-line solutions of the 
computer world, there is an element of queuing and 
waiting. Indeed, waiting lines are facts of life, (David 
and Heimeke, 2005). However, since waiting line is 
part of our daily life, all we should hope to achieve is 
to minimize its inconveniences to some acceptable 
levels. The customers’ arrival and service times are 
not known in advance otherwise the operation of 
facility could be scheduled in a manner that would 
eliminate waiting times completely (Adeleke et al., 
2005). 
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Operations managers recognize the trade-off that must 
take place between the cost of providing good 
services to customers and the cost of customers’ 
waiting time. However, managers are willing to allow 
some waiting if a significant saving in service 
balances the waiting costs (Adedayo et al., 2006). 
Service costs seem to increase as a firm attempts to 
raise its quality level of service. To accomplish this, 
managers need to determine optimum servers, good 
waiting time and other queuing parameters, and a 
conduct and coordination of activities within a 
complex system such as hospitals, banks, filling 
station, etc. using tools like mathematical modeling, 
linear programming, queuing model, and simulation. 
These instruments can be used to study the 
consequences of alternative courses of action and to 
optimize performance of the system. 

Queuing System of a Typical Establishment: 

The queue system operates by the establishment (First 
bank of Nigeria, Nnamdi Azikiwe University, branch) 
is multiple queue, multiple servers or channels. In 
this type of queuing system, customers arrive at a 
service center having several waiting lines, each line 
with one server. The customers choose a server 
according to some mechanism (e.g. shortest queue or 
shortest work load). That is, customers have the right 
to select and join any of the queues they feel is faster 
and can exhibit such behaviour such as jockeying, 
reneging and balking. Servers and channels are used 
interchangeably; it could be a person, machine, 
computer, or both. 


II. Queue: The number of customers waiting to be 
served. The queue does not include the number 
of customers being served. 

III. Service Channels: The process or facility which 
is performing the services that the customers 
demand. This may be multiple or single channel, 
and may have different phases. 

Stability of Queuing System 

A. Stable Condition 

> A queue is stable, when it does not grow to 
become infinite over time. 

> The single-server queue is stable if on the average, 
the service time is less than the inter-arrival 
time, i.e. mean service time < mean inter-arrival 
time. 

Behavior of a Stable Queue 

Mean service time < mean inter-arrival time 



Busy period' time 

Idle period 


Figure 2: Behavior of a Stable Queue 

When the queue is stable, we will observe busy and 
idle periods continuously alternating. 
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Figure 1: Multiple Queues, Multiple Servers 
System 


Components of a Queuing System 

Queue system comprises of customers, queue, servers 
or channels. 

I. Customers: The arriving unit that requires some 
service to be performed. The customer may be 
persons, machines, vehicles, parts, goods, etc. 


B. Unstable Condition 

In this condition, the queue continuously increases. 
This is the case when a car accident occurs on the 
highway. Here, the mean service time > mean inter¬ 
arrival time. 

Behaviour of Unstable Queue 



Figure 3: Behavior of Unstable Queue 
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1.2 Statement of the Problem 

In this work, it has been noted that some 
establishments or organizations could not predict the 
optimal number of servers the establishment will need 
to solve the problem of customer’s arrival rate to 
avoid queuing or waiting before customers are been 
served. And to correlate the cost implication of having 
more or less optimal number of servers in their 
establishment and customers getting satisfied or 
dissatisfied with their service, as there will always be 
a trade-off of one item to another. 

1.3 Aim and Objectives of the Study 

The aim of this research work is to minimize 
optimally, the customers’ waiting time, or to avoid 
waiting for a long time before a customer is being 
served. 

Other objectives are: 

I. To achieve a better quality of service to 
customers that will maximize the profit of the 
organization. 

II. Data will be collected from the chosen 
establishment and analyzed to understand the 
current queuing characteristics and behavior of 
the system. 

III. Models will be generated that will help in 
managing the queuing problems of the 

establishment investigated. 

1.4 Hypothesis 

Hypothesis 1: With the same total number of people 
waiting, the expected waiting period will be shortest 
with a Multiple Queue structure follow by single 
queue structure and longest in a Numbered Queue 
structure. 

Hypothesis 2: Increase in servers will not increase the 
service delivery and decrease customer waiting time. 

Hypothesis 3: If the probability of customers waiting 
to be served is high, the service channels must be 
increased. 

1.5 Significance of the Study 

The importance of this research work is that it will 
guide the management of the establishment for a 
better control of their queuing problems. Also, it helps 
to determine if the queue management system adopted 
by the organization is economically viable. It will 
enable the management of the establishment to be 
more accurate during planning. 


I. 6 Methodology 

There are lots of methods that any researcher can use 
to achieve his goal in queue management problems. 
But the reliability of the method depends on what the 
researcher stands to achieve. In this research, 
crucially, quantitative research approach will be 
adopted for use over other research methodology. 
Though qualitative research will still be used to get 
some necessary information that may not go into the 
model for analysis 

The two main approaches or types of research 
method that will be used by the researchers in 
collecting the data for the analysis of the problem of 
queue management in this thesis include the 
following; 

I. Quantitative research method 

II. Qualitative research method 

2. Literature Review 

2.1 Brief History of Queuing Theory 

Agner Krarup Erlang, a Danish engineer who worked 
for the Copenhagen Telephone Exchange, published 
the first paper on queuing theory in 1909. He modeled 
the number of telephone calls arriving at an exchange 
by a Poisson process and solved the M/D/1 queue in 
1917 and M/D/k queuing model in 1920. 

Felix Pollaczek solved the M/G/l queue in 1930, a 
solution later recast in probabilistic terms by 
Aleksandr Khinchin. After World War II queuing 
theory became an area of research interest to 
mathematicians. 

David G. Kendall introduced an A/B/C queuing 
notation in 1953. Work on queuing theory used in 
modern packet switching networks was performed in 
the early 1960s by Leonard Kleinrock. 

2.2 Theoretical Framework 

The French mathematician S.D. Poisson (1781-1840) 
was credited with the pioneering work on queuing 
theory. He created a distribution function to describe 
the probability of a prescribed outcome after repeated 
iterations of independent trials. Nevertheless, it was 
first applied in industrial setting by A. K. Erlang in 
1909 in the context of telephone facilities. Thereafter, 
it has been extensively practiced or utilized in 
industrial setting or retail sector - operations 
management, and falls under the purview of decision 
sciences (Singh, 2007). 
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Kendall (1951, 1953) was the pioneer who viewed 
and developed queuing theory from the perspective of 
stochastic processes. The literature on queuing theory 
and the diverse areas of its applications has grown 
tremendously (Medhi, (2003); Prabhu (1987); Takagi 
(1991); Dshalalow (1995, 1997)). In fact, Takagi and 
Boguslavsky (1990) put forth a bibliography of books 
and survey papers on application of queuing in 
industrial settings. 

Queuing theory analysis involves the study of system 
behavior over time (Prem Kumar Gupta). Queuing 
formulas are usually applied to a limited number of 
pre-determined, simplified models of real processes 
for which analytical formulas can be developed 
(Kolker, 2009). Queue occurs any time there is more 
customer demand for service than can be provided. 

2.3 Basics of Queuing Theory 

Basic structure of queuing model can be separated 
into input and output queuing system, which include 
queue that must obey a queuing rule and service 
mechanics (Hillier and Lieberman, 2005). The 
simplest queuing model is called single-server single 
queue model as illustrated in figure 4. Single-server 
model has a single server and a single line of 
customers (Krasewski and Ritzman, 1998). It is a 
situation in which customers from a single line are to 
be served by a single service facility or server, one 
after the other. For application of queuing model to 


any situation we should first describe the input 
process and the output process (Singh 2007). 

In Nigeria, a study conducted by Oladapo (1988) 
revealed a positive correlation between arrival rates of 
customers and bank’s service rates. He concluded that 
the potential utilization of the banks service facility 
was 3.18% efficient and idle 68.2% of the time. 
However, Ashley (2000) asserted that even if service 
system can provide service at a faster rate than 
customers arrival rate, waiting lines can still form if 
the arrival and service processes are random. 

One week survey conducted by Elegalam (1978) 
revealed that 59.2% of the 390 persons making 
withdrawals from their accounts spent between 30 to 
60 minutes while 7% spent between 90 and 120 
minutes. Baale (1996) while paraphrasing Alamatu 
and Ariyo (1983) observed that the mean time spent 
was 53 minutes but customers prefer to spend a 
maximum of 20 minutes. Their study revealed worse 
service delays in urban centres (average of 64.32 
minutes) compared to (average of 22.2 minutes) in 
rural areas. To buttress these observations, Juwah 
(1986) found out that customers spend between 55.27 
to 64.56 minutes making withdrawal from their 
accounts. 

Efforts in this study are directed towards application 
of queuing models in capacity planning to reduce 
customer waiting time and total operating costs. 




SERVICE 

CUSTOMER 

H. 

INPUT SOURCE 



QUEUE 

OGG00D 


SERVICE FACILITY 






DEPARTURE 




QUEUING SYSTEM 


Source: Design by Krasewski and Ritzman, 1998). 
Figure 4: A High-Level View of a Basic Queuing Process 


2.4 Input and Output Process 

Input process is known as the arrival process. 
Customers are known as arrivals which are generated 
one time by an input source randomly from finite or 
infinite population. These customers enter the queuing 
system and join a queue to be served. In the hospital 


or banking setting, the group of individuals from 
which arrivals come is referred to as the call-in 
population. Variations occur in this population’s size. 
Total customers demand requiring services from time 
to time constitute the size of arrival (Tutunci, 2009). 


@ IJTSRD I AvailableOnline@www.ijtsrd.coml Volume-2 I Issue-5 IJul-Aug2018 


Page: 1282 













International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 


At all times, a member of the customers on the queue 
is selected for service by some rules known as the 
queue discipline. The required service is then 
performed for the customer by the service mechanism, 
after which the customer leaves the queuing system 
(Hillier and Lieberman, 2005). The provision of 
services using certain rule and discharge of customers 
is referred to as output process 

An important point to be noted before proceeding 
with further discussion is that the most sort of 
bank/health services have the capacity to serve more 
customers/patients (on the average) than they are 
called to over the long term, so that customer waiting 
lines is a short term phenomenon and the employees 
(servers) who serve customers may be frequently 
inactive while they wait for the customer to arrive 
(Ozcan, 2006). Another fact worth mentioning here is 
that the key word in queuing models is “average”. It 
takes the average of the random numbers of patients 
arriving, the service time arrival intervals, et cetera. 
(Singh, 2007). 

2.5 Assumptions and limitations of Queuing 
Theory 

2.5.1 Assumptions 

The basic assumptions in queuing theory entails that 
the service discipline is first come, first served. The 
customer behaviour is normal, that is, customers 
desiring service join the queue, wait for their turn and 
leave only after getting serviced. The do not resort to 
balking, reneging or jockeying. The service facility 
behaviour is normal, that is, it serves the customers 
continuously without break, and as long as there is 
queue (also it serves only one customer at a time). 
(Prem Kumar Gupta and D. S Hira, 2008). 

The assumptions of classical queuing theory may be 
too restrictive to be able to model real-world 
situations exactly. The complexity of production lines 
with product-specific characteristics cannot be 
handled with those models. Therefore specialized 
tools have been developed to simulate, analyze, 
visualize and optimize time dynamic queuing line 
behaviour. 

For example; the mathematical models often assume 
infinite numbers of customers, infinite queue capacity, 
or no bounds on inter-arrival or service times, when it 
is quite apparent that these bounds must exist in 
reality. Often, although the bounds do exist, they can 
be safely ignored because the differences between the 


real-world and theory is not statistically significant, as 
the probability that such boundary situations might 
occur is remote compared to the expected normal 
situation. Furthermore, several studies show the 
robustness of queuing models outside their 
assumptions. In other cases the theoretical solution 
may either prove intractable or insufficiently 
informative to be useful. 

2.5.2 Limitations 

Moreover, the waiting space for the customers is 
usually limited; the arrival rate may be state 
dependent, that is, an arriving customer on seeing a 
long queue, may not join it and go away without 
getting service. The arrival process may not be 
stationary, there be peak period and slack period 
during which the arrival may be more or less than the 
average arrival rate. Services may not be rendered 
continuously. The service facility may break down; 
also the service may be provided in batches rather 
than individually (Prem Kumar Gupta and D.S Hira, 
2008). 

Alternative means of analysis have thus been devised 
in order to provide some insight into problems that do 
not fall under the scope of queuing theory, although 
they are often scenario-specific because they 
generally consist of computer simulations or analysis 
of experimental data. See network traffic simulation. 

2.6 Queuing System Characteristics 

According to Adedayo et al (2006) and Medhi (2003), 
queuing phenomenon comprises of the following 
basic characteristics: 

I. Arrival characteristics 

II. The queue or the physical line itself 

III. The number of servers or service channels 

IV. Queue discipline 

V. Service mechanism 

VI. The capacity of the system 

VII. Departure. 

2.7 Arrival Characteristics 

Arrival pattern describes the behaviour of customers’ 
arrival. It is specified by the inter-arrival time 
between any two consecutive arrivals (Medhi, 2003). 
The inter-arrival time may be deterministic or 
stochastic in nature. Arrival can occur from unlimited 
population (infinite) or limited (finite or restricted 
population) (Adedayo et al, 2006). There are four 
main descriptors of arrivals as put forth by Davis et al, 
(2003) as shown in figure 5. 
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I. The pattern of arrivals (whether arrivals are 
controllable or uncontrollable) 

II. The size of arrival units (whether the arrival 
occurs one at a time or in batches/bulk) 

III. The distribution pattern (whether the time 
between arrivals is constant or follow 
statistical distribution such a poisson, 
exponential, etc.) 

IV. The degree of patience (whether the arrival 
stays in line or leave). 



Figure 5: Arrival Characteristics in Queue 
(Source: Davis et al., (2003)). 


2.8 Waiting Line or Queue 

A waiting line or queue occurs when customers wait 
before being served because the service facility is 
temporarily engaged. A queue is characterized by the 
maximum permissible number of customers that it can 
contain. Queues are called infinite or finite, according 
to whether this number is infinite or finite (Hillier and 
Lieberman 2001). An infinite queue is one in which 
for all practical purposes, an unlimited number of 
customers can be held there. When the capacity is 
small enough that it needs to be taken into account, 
then the queue is called a finite queue (Hillier and 
Hillier, 2003). Unless specified otherwise, the adopted 
queuing network model in this study assumes that the 
queue is an infinite queue. 

2.9 Queue Discipline 

The queue discipline refers to the order in which 
members of the queue are selected for service (Hillier 
and Lieberman, 2001). Winston and Albright (1997) 
posit that the usual queue discipline is first come, first 
served (FCFS or FIFO), where customers are served 


in order of arrival. In this study the case hospitals use 
FCFS queuing discipline. Although, sometimes there 
are other service disciplines: last come, first served 
(which happens sometime in case of emergencies), or 
service-in-random order and priority rule. Davis et al, 
(2003) assert that reservations first, emergencies first, 
highest profit customer first, largest orders first, best 
customers first, longest waiting time in line, and 
soonest promised date are other examples of queue 
discipline. Unless otherwise stated, the queuing model 
adopted in this study assumes arrival from infinite 
source with infinite queue and with first in first served 
(FCFS) queue discipline. 

2.10 Service Mechanism 

According to Mosek and Wilson (2001), service 
mechanism describes how the customer is served. In a 
single server system each customer is served by 
exactly one server, even though there may be multiple 
servers. In most cases, service times are random and 
they may vary greatly. Sometimes the service time 
may be similar for each job or constant. The service 
mechanism also describes the number of servers. A 
queuing system may operate with a single server or a 
number of parallel servers. An arrival who finds more 
than one free server may choose at random any one of 
them for receiving service. If he finds all the servers 
busy, he joins a queue common to all servers. The 
first customer from the common queue goes to the 
server who becomes free first (Medhi, 2003). 

2.11 Capacity of the Queuing System 

A system may have an infinite capacity-that is, the 
queue in front of the server(s) may grow to any 
length. Furthermore, there may be limitation of space 
and so when the space is filled to capacity, an arrival 
will not be able to join the system and will be lost to 
the system. The system is called a delay system or a 
loss system, according to whether the capacity is 
infinite or finite respectively (Medhi, 2003). 

2.12 Rate of Departure 

Once customers are served, they depart and may not 
likely re-enter the system to queue again. It is usually 
assumed that departing customers do not return into 
the system immediately (Adedayo, et al., 2006). 
Chase et al., (2004) is of the opinion that once a 
customer is served, two exit fates are possible as 
shown in figure 6. 

I. The customer may return to the source 
population and immediately become a 
competing candidate for service again. 
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II. ii. There may be a low probability of re¬ 
service. In hospitals, departure means home 
discharge, admission or death (Smith and 
Mayhew, 2008). 



Figure 6: Departure (Source: Davis et al., (2005)) 


2.13 Types of Queuing System 

There are four major types of queuing system and 
different combinations of the same can be adopted for 
complex networks. Lapin (1981) broadly categorized 
queuing system structures into the following. 

I. Single Queue, Single Server System: 

This is a situation in which single queue of customers 
are to be served by a single service facility (server) 
one after the other. An example is flu vaccination 
camp where a nurse practitioner is the server who 
does all the work (i.e. .paper work and vaccination 
(Singh, 2007). Diagrammatically, it is depicted in 
figure 7. 
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Figure 7: Single Queue, Single Server System. 

0 = Customers and S = available servers 


II. Single Queue, Multiple-Servers System: 

This is a queuing system characterized by a situation 
whereby there is a more than one service facility 
(servers) providing identical service but drawn on a 
single waiting line (Obamiro, 2005). An example is 
patient waiting to see consultants (physicians) at 
general outpatient department of teaching hospitals as 
illustrated by figure 8. 
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Figure 8: Single Queue, Multiple Server System 

0 = Customers and S = available servers 


III. Multiple Queues, Multiple Servers System: 

According to Singh (2007), this type of system has 
numerous queues and a complex network of multiple 
phases of services involved as can be seen in figure 9. 
This is the type of queuing system adopted in this 
study. This type of service is typically seen in a 
hospital setting, multi-specialty outpatient clinics, 
patient first form the queue for registration, and then 
he/she is triage for assessment, then for diagnostics, 
review, treatment, intervention or prescription and 
finally exits from the system or triage to different 
provider. 
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Figure 9: Multiple Queues, Multiple Servers System 


2.14 Queuing System Terminologies and Notations 

Queuing theory is a mathematical theory with its own 
standard terminologies and notations. Few of the basic 
terminology and notations used in queuing model that 
are relevant in this study are enumerated below; 


A=Average (mean) arrival rate i.e. the rate of arrivals 
of customers at a system 


H =Average (mean) service rate i.e. the rate at which 
customers could be served 

- =Expected inter arrival time. 

A 
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— = Expected service time. IV. The queue discipline is first- come, first-served. 


X 

— = system utilization factor, where s is the number 

of servers. The formula is usually denoted by e or rho. 
e or rho represents the fraction of the system’s service 
capacity (sju) that is being utilized in the average by 
arriving customers (A) (Hiller and Lieberman, 2001). 

Lq = Average number of customers waiting for 


Wq = Average number of customers in the system 

A/ 2? 

(those waiting and receiving service). = —- or 

Lq=Average time customers spent in the queue 
= _X_ ' 

p-A 

Ws = Average time customers spent in the system = 

i i 

— or- 

[I ~k ^(1-p) 

P 0 = probability of zero customers in the system 
P 0 = 1 — - or 1— p 

p 

P n = probability of exactly n units or customers in the 
system. 

P(x=n) = 1 — ~(“) 2= (1 — P)p n 

Probability of more than n units in the system = p n 

2.15 Summary of Queuing Model Assumptions 

Hiller and Hiller (2003) summarized the assumption 
generally made by queuing models of a basic queuing 
system. Each of these assumptions should not be 
taken for granted unless a model explicitly states 
otherwise. 

I. Inter-arrival times are independent and 
identically distributed according to a specified 
probability distribution. 

II. All arriving customers enter the queuing system 
and remain there until service has been 
completed. 

III. The queuing system has a single infinite queue, 
so that the queue will hold an unlimited number 
of customers. 


V. The queuing system has a specified number of 
servers 

VI. Each customer is served individually by any one 
of the servers. 

VII. Services times are independent and identically 
distributed according to a specified probability. 

2.16 Types of Queuing Models 

There are at least forty (40) queuing models based on 
different queue management goals and service 
conditions. It is easy to apply the wrong model, 
ostensibly, for lack of appropriate theoretical 
background (Weber, 2006). Kolker (2009) asserts that 
development of tractable analytic formulas is possible 
only if a flow of event in the system is a steady-state 
Poisson process where the average inter-arrival time 
assumes a Poisson distribution and service time is 
assumed to follow an exponential distribution. The 
various types of queuing models can be classified 
(according to Prem Kumar Gupta) as follows; 

2.16.1 Probabilistic Queuing Models 
Model I (Erlang model): This model is symbolically 
represented by (M/M/1): (FCFS/co/co). This represent 
Poisson arrival (exponential inter arrival), Poisson 
departure (exponential service time), single server, 
first come, first served service discipline, infinite 
population. Since the Poisson and exponential 
distributions are related to each other, both of them 
are denoted by the symbol ‘M’ due to Markovian 
property of exponential distribution. 

Model II (General Erlang Model): It is a general 
queuing model in which the arrival and service rates 
depend upon the length of the queue. Some persons 
desiring service may not join the queue since it is too 
long, thus affecting arrival rate. Similarly service rate 
is also affected by the length of the queue. 

Model III: This model is represented by (M/M/1): 
(SIRO/oo/oo). It is essentially the same as model 1 
except that the service discipline is service in random 
order (SIRO) instead of first come, first served 
(FCFS). 

Model IV: This model is represented by (M/M/1): 
(FCFS/N/co). In this model, the capacity of the system 
is limited or finite, say N. so the number of arrivals 
cannot exceed N. 
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Model V: This model is represented by (M/M/1): 
(FCFS/n/M). It is finite-population or limited source 
model. In this model, the probability of an arrival 
depends on the number of customer available to enter 
the system. 

Model VI: This model is represented by (M/M/c): 
FCFS/oo/oo). This is the same as model I except that 
there are c service channels working in parallel. 

Model VII: This model is represented by (M/E^/l): 
(FCFS/co/co). In this model, instead of exponential 
service time, there is Erlang service time with k 
phases. 

Model VIII: This model is represented by (M/M/1): 
(GD lm/ri), where m<n. it represents machine repair 
problem with a simple repairman, n is the total 
number of machine out of which m are broken down 
and forming a queue. GD represents a general service 
discipline. 

Model IX: This model is represented by (M/M/c): 

(GD lm/n), m<n. It is same as model VIII except that 
there are c repairmen, c<n. 

Model X: This is called power supply model. 

2.16.2. Deterministic Model 

Model XI: This model is represented by (D/D/1): 
(FCFS/co/co). In this model, inter arrival time as well 
as service time are fixed and known with certainty. 
The model is therefore called deterministic model. 

2.16.3 Mixed Queuing Model 
Model XII: This model is represented by (M/D/1): 
(FCFS/co/oo). Here, arrival rate is Poisson distributed 
while the service rate is deterministic constant. 

2.17 Performance Measures (parameters) of a 
Queuing System 

Stafford (2004), Hillier and Lieberman (2005), Carter 
and Price (2001), etc., put forth the following 
performance parameters in a queuing system: 

I. X n = mean arrival rate ( expected number of 
arrivals per unit time) of new customer when n 
customers are in the system 

II. p n = mean service rate for overall system 
(expected number of customers completing 
service per unit time) when n customers are in 
system. 

III. s = represents number of servers 


IV. System Utilization: System Utilization is the 
ratio of system capacity used to available 
capacity. It measures the average time the 
system is busy. 

V. Mean Number in the system (Ls or N(t)): Mean 
number in the system is the average number of 
system users (entities) in the system; it includes 
those in the queue and those being served by the 
server(s). 

VI. Mean Number in Queue (Lq): Mean number in 
the queue is the average or expected number of 
system users (patients) in the queue (waiting 
line), waiting for their turn to be served. 

VII. Mean Time in System (Ws): Mean time in the 
system is the expected value or average waiting 
time an entity (patients) will spend in the 
queuing system. It includes the average time 
waiting for service to begin and the average 
service time. 

VIII. Mean Time in Queue (Wq): Mean time in the 
queue is the expected value or average time an 
entity will spend in the queue, waiting for 
service to begin. 

IX. Probability of n in the system (P n ): This is the 
probability that there are exactly n entities in the 
system (queue and serving mechanism together) 
at a point in time. 

X. Probability of waiting (pw): This is the 
probability that an arrival will have to wait for 
its service to begin. 

From the above complete description of queuing 

performance parameters, the problems studied in 

queuing theory may be grouped as (Medhi, 2003): 

> Stochastic behaviour of various random variables, 

or stochastic processes that arise, and 

evaluation of the related performance measures; 

> Method of solution: exact, transform, algorithmic, 

asymptotic, numerical, approximations, etc. 

> Nature of solution: time dependent, limiting form, 
etc. 

> Control and design of queues: comparison of 

behaviour and performance under various 

situations, as well as queue disciplines, service 
rules, strategies, etc., and 

> Optimization of specific objective functions 
involving performance measures, associated cost 
functions, etc. 

2.18 Applications of Queuing System 

Applications are frequently encountered in customer 

service situations as well as transport and 
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telecommunication. Queuing theory is directly 
applicable to intelligent transportation systems, call 
centers, PABXs, networks, telecommunications, 
server queuing, mainframe computer of 
telecommunications terminals, advanced 

telecommunications systems, and traffic flow. 

The public switched telephone network (PSTN) is 
designed to accommodate the offered traffic intensity 
with only a small loss. The performance of loss 
systems is quantified by their grade of service, driven 
by the assumption that if sufficient capacity is not 
available, the call is refused and lost. Alternatively, 
overflow systems make use of alternative routes to 
divert calls via different paths — even these systems 
have a finite traffic carrying capacity. 

However, the use of queuing in PSTNs allows the 
systems to queue their customers' requests until free 
resources become available. This means that if traffic 
intensity levels exceed available capacity, customer's 
calls are not lost; customers instead wait until they 
can be served. This method is used in queuing 
customers for the next available operator. 

A queuing discipline determines the manner in which 
the exchange handles calls from customers. It defines 
the way they will be served, the order in which they 
are served, and the way in which resources are 
divided among the customers. Here are details of four 
queuing disciplines: 

First in First Out 

This principle states that customers are served one at a 
time and that the customer that has been waiting the 
longest is served first. 

Last in First Out 

This principle also serves customers one at a time; 
however the customer with the shortest waiting time 
will be served first, also known as a stack. 

Processor Sharing 

Customers are served equally. Network capacity is 
shared between customers and they all effectively 
experience the same delay. 

Priority: Customers with high priority are served 
first. 

Queuing is handled by control processes within 
exchanges, which can be modeled using state 


equations. Queuing systems use a particular form of 
state equations known as a Markov chain that models 
the system in each state. Incoming traffic to these 
systems is modeled via a Poisson distribution and is 
subject to Erlang’s queuing theory assumptions viz. 

I. Pure-chance traffic - Call arrivals and 
departures are random and independent events. 

II. Statistical equilibrium - Probabilities within 
the system do not change. 

III. Full availability - All incoming traffic can be 
routed to any other customer within the 

network. 

IV. Congestion is cleared as soon as servers are 
free. 

Classic queuing theory involves complex calculations 
to determine waiting time, service time, server 
utilization and other metrics that are used to measure 
queuing performance. 

2.19 Queuing Networks 

Networks of queues are systems which contain an 
arbitrary, but finite, number m of queues. Customers, 
sometimes of different classes, travel through the 
network and are served at the nodes. The state of a 
network can be described by a vector 
where k, is the number of customers at queue i. In 
open networks, customers can join and leave the 
system, whereas in closed networks the total number 
of customers within the system remains fixed. 

The first significant results in this area were Jackson 
networks, for which an efficient product form 
equilibrium distribution exists and the mean value 
analysis which allows average metrics such as 
throughput and sojourn times to be computed. 

2.20 Utilization 

Utilization is the proportion of the system's resources 
which is used by the traffic which arrives at it. It 
should be strictly less than one for the system to 
function well. It is usually represented by the symbol 

P. If P — 1 then the queue will continue to grow as 
time goes on. In the simplest case of an M/M/1 queue 
(Poisson arrivals and a single Poisson server) then it is 
given by the mean arrival rate over the mean service 
rate, that is, 

A 



Where, A is the mean arrival rate and P is the mean 
service rate. 
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A 

P = -7T 

More generally, /.A X M 

Where A is the mean arrival rate, P is the mean 
service rate, and M is the number of servers. In 

general, a lower utilization corresponds to less 
queuing for customers but means that the system is 
more idle, which may be considered inefficient. 

2.21 Role of Poisson Process, Exponential 
Distributions 

A useful queuing model represents a real-life system 
with sufficient accuracy and is analytically tractable. 
A queuing model based on the Poisson process and its 
companion exponential probability distribution often 
meets these two requirements. A Poisson process 
models random events (such as a customer arrival, a 
request for action from a web server, or the 
completion of the actions requested of a web server) 
as emanating from a memory less process, that is, the 
length of the time interval from the current time to the 
occurrence of the next event does not depend upon the 
time of occurrence of the last event. In the Poisson 
probability distribution, the observer records the 
number of events that occur in a time interval of fixed 
length. In the (negative) exponential probability 
distribution, the observer records the length of the 
time interval between consecutive events. In both, the 
underlying physical process is memory less. 

Models based on the Poisson process often respond to 
inputs from the environment in a manner that mimics 
the response of the system being modeled to those 
same inputs. The analytically tractable models result 
to both information about the system being modeled 
and the form of their solution. Even a queuing model 
based on the Poisson process that does a relatively 
poor job of mimicking detailed system performance 
can be useful. The fact that such models often give 
"worst-case" scenario evaluations appeals to system 
designers who prefer to include a safety factor in their 
designs. Also, the form of the solution of models 
based on the Poisson process often provides insight 
into the form of the solution to a queuing problem 
whose detailed behavior is poorly mimicked. As a 
result, queuing models are frequently modeled as 
Poisson processes through the use of the exponential 
distribution. 


3. Materials and Methods 

3.1 Research Methods 

The two main approaches or types of research method used 
by the researchers in analyzing the problem of queue 
management include the following; 

I. Qualitative research method 
II. Quantitative research method 

3.1.1 Quantitative Research Method 

This method involves collecting and converting data 
into numerical form so that statistical calculations can 
be made and conclusions drawn. 

The research method used in this work is a 
quantitative research approach. The data gathered 
were the daily record of queuing system over a week. 
The variables measured include arrival rate (X) and 
service rate (pi). They are analyzed for simultaneous 
efficiency in customer satisfaction and cost 
minimization through the use of multi-channel 
queuing models, which are compared for a number of 
queue performances such as; the average time each 
customer spends in the queue and in the system, 
average number of customers in the queue and in the 
system and the probability of the system being idle. 

3.2 Field Data Collection 

Essentially, the primary source of data was from 
direct observations and recording of the service 
performance of the establishment while the researcher 
was involved in daily timing of the arrival rate for a 
period of one week. The following tables in Appendix 
- A showed the data collected. 

3.3 Models and Tools Used By the Researcher to 
Compute for System Parameter 
Measurements 

The following formulas will be used by the 
researchers to calculate the parameters that will be 
used to find the results of the problems identified and 
the hypothetical statements (see chapter four). 

The average number of customers being served(R) 



The average number of customers being served in 
server l(Ri) 

Pi =- (3.2) 

Mi 

The average number of customers being served in 
server 1 (R 2 ) 
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The average number of customers being served in 
server 3 (R 3 ) 

R 3 =^ (3.4) 

M3 

Where; 

A=Average (mean) arrival rate i.e. the rate of arrivals 
of customers at a system 

p=Average (mean) service rate i.e. the rate at which 
customers could be served 

3.3.1 System Utilization 


System Utilization for each Channel can be expressed 
as 


_ A 

P ~ 

(3.6) 

_ A 1 

Pl ~ M 1 (Mi) 

(3.7) 

_ a 2 

2 ^2(^2) 

(3.8) 

A3 

P'A ~ - 

M3O3) 

(3.9) 

Where p is system utilization, M is the number of 
servers 

Expected inter arrival time per half hour = 7 

(3.10) 

Expected Service Time per half hour = ^ 

(3.11) 

The probability of zero units in the system 

p c = i-i 

(3.12) 

The probability of three units in the system 

0 


II 

0 

■?T 7 ^ 

Cj 

(3.13) 

3.3.2 Models for Multiple Channel System, 
M/M/m Queue Models 

Use of the model involves the following assumptions: 

I. A Poisson arrival rate and exponential service 
time 

II. Servers all work at the same average time 

III. First-come, First-served service discipline 

IV. Customers arrive from infinite population source 


These models include; 


I. Average number of Customers in Line 




(M-l)!(Api-A) 2 r ° 

(P. K. Gupta and Hira, 2008) 


(3.14) 


II. Probability of Zero Customers in the 

System(Po) 


(Po) = 


yM-1 
Zjn = 0 


©A ©" 


Ml 




and Hira, 2008) 


(P.K. Gupta 
(3.15) 


III. Average Waiting Time for an Arrival not 
Immediately Served (W a ) 


(W a ) = 


Mfi- A 


(3.16) 


IV. Probability that an Arrival will have to 
Wait for Service ( P w ) 

(3.17) 


( P )= ^ 
^ wJ w„ 


Where W q is the average time customers wait in 
line (W q ) 


Average System Utilization for Channel(s) 


P = 




(3.18) 


Where M is the number of servers or channels 


VI. The Average Time Customers Wait in Line 

(W q ) 

M = L -f (3.19) 

VII. The Average Number of Customers in the 
System (Waiting and /or Being Served) 


L c — L n + R 


or 


(3.20) 


L S = W S x A 


(3.21) 


VIII. The Average ^ 3155 ) Spend in the System 
(Waiting in Line and Service Time) (W s ) 

(3.22) 

Lc 


W - Wn+ l= L -l 


or W s = -f- 
s A 


IX. The System Capacity, Q 
Q = M/i 


(3.23) 


These formulas will be used in the waiting line analysis 

0 , TT . *1* 1 Total arrival rate X T 

System Utilization per day = -— - : - = — 

Total service rate [i T 

(3.24) 
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The following results were obtained after substitutions 
of data collected into the formulas expressed in the 
previous sections. 

The table 3.1 above was computed using the data 
collected by the researcher in the previous chapter by 
substituting into the formula 

For day 1, the average arrival rate for 12 number of 
time interval for each of the three servers is given by 

lUrii*/ N 

Where X is the total number of arrivals in each server 
daily, and N is the number of time intervals and i = 
1,2,3,4, etc. 

The average service rate for each of the servers is 
given by 

SEi P / N 

Where p is total number of customers being served 
per day and N the number of time intervals. 

Note: This applies to all the days and servers 
Using equations (14) and (15) above (chapter three), 
we have the results in the table below 

Table 3.1; Results of the Three Servers Analy ses 


M 

h 

Po 

1 

0 

-0.18048 

2 

0.836633 

0.351096 

3 

0.13863 

0.48456 

4 

0.050566 

0.540665 

5 

0.025538 

0.56806 

6 

0.015438 

0.581313 

7 

0.015245 

0.586285 

8 

0.007667 

0.585774 

9 

0.00595 

0.58128 


4. Results and Discussions 
4.1 Results 

4.1.2 Graphical Representations of the Data 

From table 3.1 are the data for graphical 
representations as below: 
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Figure 4.1: Server 1 Average Daily Arrival Rate 
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Figure 4.2: Server - 1 Average Daily Service Rate 
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Figure 4.3: Server- 2 Average Daily Arrival Rate 
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Figure 4.4: Server- 2 Average Daily Service Rate 


@ IJTSRD I AvailableOnline@www.ijtsrd.coml Volume-2 I Issue-5 IJul-Aug2018 


Page: 1291 
























































International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 


16 
| W 

2 12 
'E 10 

rs 

:= 8 

-= 6 

1 4 

1 * 

Server-3 

^ ^ 

- - 



y = 4.696 x 3 -1B.19x 2 4 27.47x 

R* =0.833 


0 

3 1 2 3 4 5 6 

Number of Days 

Figure 4.5: Server 1 Average Daily Arrival Rate 
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Figure 4.8: Graph of the Three Servers Service 
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Table 4.1: Daily System Utilization for each Server 


Daily Record 

Server 1 

Server 2 

Server 3 

Day 1 

1.352941 

1.235294 

1.194245 

Day 2 

1.161765 

1.192308 

1.208 

Day 3 

1.182796 

1.116071 

1.102941 

Day 4 

1.171053 

1.242991 

1.136691 

Day 5 

1.103448 

1.25 

1.073171 


Daily System Utilization For the Three Servers 
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Figure 4.9: Graph of Daily System Utilization of the 
Three Servers 


The table above was computed out of the formula 
below in order to know how the system in each server 
is being utilized daily (see table 6 for data used). 

4.1.3 Computations 

To compute for the customer’s arrival rate for the 
period of 5 days for each of the server we use the 
formula 

5 

B 

n=i 

Where; X is the average arrival rates shown in table 
3.1 above and n is the number of days. 

Customers arrival rate for server KB) = 9.083333 
Customers arrival rate for server 2 (B) = 10.98333 
Customers arrival rate for server 3 (B) = 12.61667 
Average Customers arrival rate for the servers (B = 
10.89444 

For customers service rate for 5 days, we use 

I> 

n=i 

Where p is the average service rates shown in table 6 
above and n is the number of days 
Service Rate for Server l(M-i) = 7.666667 
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Service Rate for Server 2(p 2 ) = 9.116667 

Service Rate for Server 3 (^ 3 ) = 11.03333 

Average Service Rate for the three Servers (p) = 

9.272222 

The Average Number of Customers Being Served 

(R) 

(4.1) 


R=± 

n 


The average number of customers being served in 
servers (R) 

R 1 = — = 9083333 = 1.184783 

1 li, 7.(.. 


Ro = — = 


.666667 


H 2 9.116667 


= 1.204753 


Ro = — = 


= 1.184783 


^3 11.03333 


A = 1089444 
9.272222 


System Utilization for each Channel 


P = 

Pi = 

P2 = 

Ps = 


M 00 

Ai 


(4.2) 

(4.3) 

(4.4) 

(4.5) 

(4.6) 


MiOi) 

^2 (M 2 ) 

M3 (M3) 


9.083333 

1(7.666667) 

10.98333 
" 1(9.116667) 

12.61667 

1(11.03333) 


= 1.184783 (4.7) 

= 1.204753 (4.8) 
= 1.143505 (4.9) 


System Utilization 


1.11 
1.2 

1.18 

1.15 

1.14 

1.12 
1.1 


I I 


■ system utilization 


Figure 4.10: Bar Chart System Utilization for the 
Three Servers 

Average System Utilization for the Channel(s) 



A 

10.89444 

= 1.174955 

(4.10) 

P — 

MQ0~ 

1(9.272222) 


A 

10.89444 

=0.587478 

(4.11) 

P ~ 

M 00 _ 

2(9.272222) 


A 

10.89444 

=0.391652 

(4.12) 

P — 

M(n)~ 

3(9.272222) 


P = 

A 

10.89444 

=0.293739 

r 

MQ0~ 

4(9.272222) 


P = 

A 

10.89444 

=0.234991 

r 


5(9.272222) 


P ~ 

A 

10.89444 

=0.195826 

r 

M 00" 

" 6(9.272222) 



(4.13) 

(4.14) 

(4.15) 


Expected Inter Arrival Time per Half Hour 

7 = —-— X 30 =2.753697 minutes (4.16) 

A 10.89444 v 7 


Expected Service Time per half hour 

= - = —-— x 30 =3.23547minutes (4.17) 

/I 9.272222 v 7 


The Probability of Zero Units in the System 

P 0 = l" (4.18) 

= ! _ 1089444 = 0 851096 
u 9.272222 


The Probability of Three Units in the System 

P" = p 0 © 3 < 4 - 19 ) 

P n = 0.851096 M 0 89444 ) 3 = 1.3805 

n V9.272222/ 


Expected Inter Arrival Time per Half Hour 

4 = —-— x 30 =2.753697 minutes (4.20) 

A 10.89444 v 7 


Service per Half Hour 

= R = —-— = —— = 9.2593 minutes (4.21) 

* oo/i-on a 4 no v / 


3.24H-30 


0.108 


This is the time it will take for the customer to be 
served 

From the table above: M = 5, L q = 0.025871= 0.026 
and P 0 = 0.569136 = 0.569 

The average number of customers waiting for service 
(Lq) = 0.025871= 0.026 

Average Waiting Time for an Arrival Not 
Immediately Served (W a ) 


(Wa) = 
(W a ) = 


Mu-A 


5(9.26)-10.89 


(Using 5 servers) (4.22) 
= 0.235 Half hour or 


7.05 minutes 
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The Average Time Customers Wait in Line (W q ) 


K)=? = 


0.026 


X 10.89 

0.00239half hour or 0.072 minutes 


Probability that an Arrival will have to wait for 
Service (P w ) 


(P w ) 


Wq _ 0.00239 
W a ~ 0.235 


(4.23) 


The Average Number of Customers in the System 
(Waiting and /or Being Served) 

L s = L q + R (4.24) 

Or L s = W s x A (4.25) 

Using Equation (25) above; 

L s = 0.026 + 1.2 = 1.226 

The average time spend in the system (waiting in line 
and service time) (W s ) 

Ws=W q+ l= L f (4.26) 

W s = v = — = 0.113 Or 6.78mins 

s A 10.89 

System Utilization p = — 7 —= ^°' 89 = 0.2 3 5 (4.27) 

J H Mi.ll) 5(9.26) v 7 

The System Capacity, Q = Mp = 5 x 9.26 = 46.3 

(4.28) 

4.2. Discussion of Results 

From the analysis above, table 4.1 shows the server’s 
daily utilization factor and all the calculated are above 
100 % (percent), which proved that the servers were 
over utilized, hence, the need to add more server. It 
was observed that number of servers necessary to 
serve the customers in the case study establishment 
was five (5) servers (or channels). This is the 
appropriate number of servers that can serve the 
customers as and at when due without waiting for 
long before customers are been served at the actual 
time necessary for the service. This increases in 
servers reduces the waiting time, and the probability 
that an arrival will have to wait for service is 0 . 0 lor 
0.84min. However, the system utilization was 
calculated to be 0.235. Furthermore, the system 
capacity of the five servers was observed to be 46.3 
for half an hour or 741persons served per day. 


5. Conclusion and Recommendation 

5.1 Conclusion 

The evaluation of queuing system in an establishment 
is necessary for the good of the establishment. As it 
concerns the case study company, the evaluation or 
analysis of their queuing system shows that the case 
study company needs to increase the number of their 
channels or servers up to five (5) servers as shown in 
the result analysis. This will however attracts some 
cost to the establishment, but operations managers 
will be willing to allow some level of queue in their 
establishment, if it will not cost them losing their 
prospective customers. The increase in the number of 
servers will reduce the time customers wait as and at 
when due. 

5.2 Contribution to Knowledge 

1. It is possible to make analysis in any 
establishment where queuing and waiting are 
occurring to be resolved to remove the clog or 
bottleneck. 

2. Identification of the service channels or servers 
required for any size of service establishment is 
now possible following the routine applied in this 
research format. 

5.3 Recommendation 

1. Evaluation of queuing system in the establishment 
is necessary for the assessment of efficiency per 
time interval. 

2. There is the need to increase the number of 
channels or servers up to five (5) servers in the 
current establishment to reduce the waiting time 
of customers. 

3. Management should work out modality to increase 
the system capacity and system utilization which 
means high profitability. 

4. This method of analysis can be used in other areas 
of applications such as in: bottle filling automatic 
machine, design of RGV system, wholesale goods 
transporting, loading and off loading stations 
and other aspects like these. 
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